On exploiting spare capacity in hard real-time systems
نویسنده
چکیده
منابع مشابه
Scheduling Algorithms Exploiting Spare Capacity and Tasks' Laxities for Fault Detection and Location in Real-Time Multiprocessor Systems
Several schemes for detecting and locating faulty processors through self-diagnosis in multiprocessor systems have been discussed in the past. These schemes attempt to start multiple copies (versions) of the tasks on available idle processors simultaneously and compare the results generated by the copies to detect or locate faulty processors. These schemes are based on FCFS scheduling strategy....
متن کاملUtilization based Spare Capacity Distribution
Flexible real-time applications have predefined temporal limits within which they can operate. Real-time systems that support flexible scheduling need a mechanism to distribute spare capacity in a predictable way among the running applications with respect to the applications’ temporal limits and available system resources. This paper introduces a greedy algorithm for spare capacity distributio...
متن کاملSpare Capacity Distribution Using Exact Response-Time Analysis
Real-time systems designed for use in dynamic open environments allow applications to enter and leave the system during runtime. This leads to changing runtime scenarios where the load and the spare capacity of hardware resources is influenced by the resource demand of running applications. Flexible real-time application components, with variable temporal parameters, can adapt their timing beha...
متن کاملOn the Efficient Scheduling of Non-Periodic Tasks in Hard Real-Time Systems
This paper1 presents linear time, on-line algorithms which guarantee and jointly schedule firm aperiodic, hard sporadic and periodic tasks in fixedpriority real-time systems. We develop and capitalize on a methodology which computes the spare capacity Z(a; b) exactly in time (n), for arbitrary schedule intervals [a; b), which, to the best of our knowledge, is the first linear time algorithm rep...
متن کاملA new model for Assessment and Optimization of Number of Spare Transformers and their Locations in Distribution Systems
In this paper, a new model has been presented to determine the number of spare transformers and their locations for distribution stations. The number of spare transformers must be so that they need minimum investment. Furthermore, they must be sufficient for replacing with transformers that have been damaged. For this reason, in this paper a new purpose function has been presented to maximize p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995